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(57) Abstract: The invention is essentially based on, in the schema definition, which is known to the encoder and to the decoder 
or transmitted from the encoder to the decoder, specifying information for calculating code concerning the elements or data types 
contained in the name subspace and enabling this information to be clearly assigned in this manner to each code in the name subspace. 
Only a portion of the entire name space including the number of the elements or data types lacking for the code calculation have to 
be transmitted for the configuration of a code which generally means a significantly smaller volume of data than the volume of data 
that would be required for the entire name space. In addition, the code tables are smaller than in entirely known name spaces which 
requires less storage space in the codec and enables a faster encoding and decoding. 
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Erkiarungen gemSB Kegel 4.17: 

— hinsichtlich der Berechtigung des Anmelders, ein Patent zu 
beantragen und zu erhalten (Kegel 4.17 Ziffer ii) fur diefol- 
genden Bestimmungsstaaten CN, JP, europaisches Patent 
(AT, BE, CH, CY, DE, DK, ES, FI t FR, GB, GR, IE, IT, LU 
MC, NL, PT, SE, TR) 

~ Erflndererlddrung (Regel 4. / 7 Ziffer iv) nur fur US 

VerOflentlicht: 

— mit internationalem Recherchenbericht 




vor Ablauf der fur Anderungen der Anspriiche geltenden 
Frist; Veroffentlichung wird wiederholt, falls Anderungen 
eintreffen 



Zur Erfdarung der Zweibuchstaben-Codes und der anderen 
Abkurzungen wird auf die Erlddrungen ("Guidance Notes on 
Codes and Abbreviations") am Anfangjeder reguldren Ausgabe 
der PCT-Gazette verwiesen. 



(57) Zusammenfassung: Die Erfindung besteht im Wesentlichen darin, dass in der Schemadefinition, die dem Encoder und dem 
Decoder bekannt ,st Oder vom Encoder an den Decoder ubermittelt wird, Informationen fur die CodeberechnuTg fiber die nichUm 
Namensunterraurn enthaltenen Elemente bzw. Datentypen mitangegeben werden und auf diese Weise jeder Code im Namensnnt 2 

inKlus ve der Anzahl der fur die Codeberechnung fehlenden Elemente bzw. Datentypen ubertragen werden, was im Alleemeinen ein 
slTf '^bT S w atenV0 !T en b n deUte ;' 315 ^ Datenvo,ume "' d - den gesamten Namensraum ben^gt wurdT Zudem 
££££££££ ^ bekannte " N — was weniger Speicherpia, im Codectrfoniertund eine 
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Beschreibung 

System zur verbesserten Encodierung/Decodierung von 
strukturierten, insbesondere XML-basierten, Dokumenten sowie 
5 Verfahren und Vorrichtung zur verbesserten 

Encodierung/Decodierung von binaren Representation en von 
solchen Dokumenten 

Die Erfindung betrifft Verfahren, Vorrichtungen oder Systeme, 
10 bei denen eine binare Representation eines strukturierten, 

insbesondere XML-basierten Dokuments mit Hilfe eines Schemas 
codiert und/oder decodiert wird. 

Derartige Verfahren, Vorrichtungen oder Systeme sind 
15 beispielsweise aus Schriften zum MPEG- 7 -Standard, 

insbesondere aus dem "Text of ISO/IEC FCD 15938-1 Information 
Technology - Multimedia Content Description Interface - 
Parti, Systems" der Systems Sub-Group, von Claude Seyrat 
(Expway) , Michael Wollborn (Bosch) , Ali Tabatabai (Sony, 
20 Olivier Avaro (France Telecom R&D) bzw. ISO/IEC 

JTC1/SC29/WG11, MPEG 01/N4001, March 2001, Singapore", 
bekannt . 

Diese Verfahren zur binaren Representation von MPEG-7 und 
25 anderen XML-basierten Beschreibungen oder Dokumenten weisen 
Defizite hinsichtlich der Kompatibilitat auf , sofern einem 
Decoder nur ein Teil des gesamten Namensraums und/oder eines 
Schemas, der zur Codierung genutzt wurde, bekannt ist. 

3 0 Die der Erfindung zugrundeliegende Aufgabe besteht nun darin, 
die oben genannten Nachteile zu vermeiden. 

Diese Aufgabe wird hinsichtlich eines besseren Verfahrens zur 
Decodierung durch die Merkmale des Patentanspruchs 1, 
35 hinsichtlich besseren Verfahrens zur Encodierung durch die 
Merkmale des Patentanspruchs 8, 
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hinsichtlich einp<? c„ e 4. 

Wri ^. Systems zur verbesserten 

prucns 15, hinsichtlich einer vorr^^ 
verbesserten Decodierum ^ x. Vorrichtung zur 

Patentanspruchs iT^lSj^^- <~ 
verbesserten -codierun g ™^^^ « 
Patentanspruchs 18 gelost ru m J****™* 1 * des 
sich auf vorteilnaft e 

Systems. ^sgestaltungen der Verfahren und des 

Die Erfindung besteht i m Wesentliche. * ■ 
Schemadefinition die d«n w " 1Chen darin - dass in der 
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zeigt ^ Erflndung n ^ erlautert. Dabei 

Figur 1 eine Prinzipdarstellung eines erfind 

Systems mit Encoder und Decoder " "^^ 

— r 2 einen Bitstrom eines Korre.turcodes von Eigur 1, 
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Figur 3 eine Darstellung zur Erlcluterung der Korrektur bei 

Globalelementen, 

Figur 4 eine Darstellung zur Erl&uterung der Korrektur bei 
5 Elementen einer Ersetzungsgruppe und 

Figur 5 eine Darstellung zur Erlauterung der Korrektur bei 
Typidentif ikationscodes . 

10 

In Figur 1 ist beispielhaft ein System mit einem Encoder ENC 
und zwei Decodern DECl und DEC2 dargestellt , wobei dem 
Decoder ein Schema MPEG-7 sowie ein Schema New mit den 
Namensunterraumen NEW__1 und New_2 zur Verftigung steht. Der 
15 Encoder sendet hier ein XML-File XML, das MPEG- 7 -Elemente 

und Elemente des Schemas New enthalt, wobei letztere Elemente 
aber nur aus dem Namensunterraum NEW__1 stammen. Der Decoder 
DECl, dem beide Namensraume MPEG-7 und New bzw. die 
Namensunterraume New_l und New__2 bekannt sind, kann dieses 

2 0 Dokument naturlich in entsprechender Weise decodieren. Dem 

Decoder DEC 2 ist hingegen nur der Namensraum MPEG-7 bekannt. 
Daher wird diesem, zum Beispiel auf ein Anf or derungs signal 
req hin oder zum Beispiel durch regelmafiige Ubermittlung, der 
Namensunterraum New_l als Schema ubermittelt. Allerdings kann 
25 der Decoder DEC2 nun das Dokument immer noch nicht 

decodieren, da ihm die Codezuweisung von globalen Elementen 
GE, Typcodes TC und Substitution Codes ESG aus dem Unterraum 
New_2 fehlen und er somit die Codezuweisungen nicht berechnen 
kann. Urn dieses Problem zu beseitigen, wird nicht der gesamte 

3 0 Namensunterraum New__2 dem Decoder DEC 2 zur Verfiigung 

gestellt, sondern vorteilhaf ter Weise nur ein Korrekturcode 
New_2* an Stelle der im Namensunterraum und/oder 
vereinfachten Schema New„l nicht enthaltenen Elemente 
und/oder Typen des vollstandigen Namensraums ubertragen. Aus 
35 dem ubermittelt en vereinfachten Schema kann nun der Decoder 
DEC2 mit Hilfe des Korrekturcodes das XML-basierte Dokument 
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XML gemaS dem vollstandigen Namensraum und/oder Schema 
decodieren. 

In Figur 2 1st ein Bitstrom fur den Korrekturcode New_2* 
gezeigt, der mindestens ein Triple aus einem Tabellentyp TT 
der zu korrigierenden Elemente GE, ESG oder Typen TC, einer 
Tabellenidentifizierung TID zur Festlegung der zu 
korrigierenden Tabelle und einer Korrekturinf ormation MAP, 
GAP oder MX aufweist. Aus der durch den Tabellentyp und die 
Tabellenidentifizierung festgelegten Codetabelle des 
vereinfachten Schemas New_l wird nun mit Hilfe der 
Korrekturinf ormation New_2* eine Codetabelle des 
vollstandigen Schemas New erzeugt, die nur Eintrage fur die 
Elemente und Typen aus dem Namensunterraum und/oder 
5 vereinfachten Schema New_l en thai t. 



0 



) 



Der Tabellentyp TT spezif iziert, ob ein globales Element GE 
Typcode TC oder Elemente einer Subs ti tut ionsgruppe ESG 
erganzt wird. Die Tabellenidentif ikation TID identif iziert 
die zu manipulierende Tabelle, wobei dies beim Typcode mit 
dem Typcode des Basistypen bezogen auf den Urtyp und bei 
einer Substi tutionsgruppe mit dem Schemaverzweigungscode SBC 
des globalen Kopf elementes erfolgt. Bei globalen Elementen 
wird das Feld TID hingegen nicht codiert. 

In Figur 3 wird beispielhaft die Codierung der globalen 
Elemente GE(New_l) im Decoder DEC2 und die Codierung der 
globalen Elemente GE (New) im Encoder ENC, also im 
vollstandigen Namensraum, miteinander verglichen und die 
Unterschiede in den Tabellencodes f estgestellt . Hieraus wird 
deutlich, dass die Codes der Elemente 1 bis 3 im Decoder DEC2 
nut 00, 01 und 10 im Encoder ENC hingegen mit 0001, 0010 und 
0110, dass also beispielsweise Liicken 0000 zu Beginn, Lucken 
0011... 0101 in der Mitte und Lucken 0111 am Ende der 
Codetabelle auftreten konnen. 
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In Figur 4 ist entsprechenderweise die Codierung von 
Elementen ESG(New__l) von Substitutionsgruppen im Decoder 
DEC2, also eine Decodierung im Namensunterraum New_J_, und 
eine Codierung der Elemente ESG(New) dieser 

Subs ti tut ionsgruppe im vollstandigen Namensraum New sowie die 
zugehorigen Tabellencodes dargestellt. Auch. hier wird 
deutlich, das die Codes 00, 01 und 10 der Elemente 1 bis 3 
des Decoders DEC 2 Codes im Encoder entsprechen, die an 
beliebiger Stelle der entsprechenden Codetabelle liegen 
konnen . 

In Figur 5 wird dieser Vergleich zwischen den 
Typidentif ikationscodes TC(New_l) im Decoder DEC2 und den 
Typidentif ikationscodes TC(New) fur denselben Basistyp im 
Encoder ENC, also im vollstandigen Namensraum dargestellt. 
Die abgeleiteten Typen im Namensunterraum, denen 
Typidentif ikationscodes TC(New_l) zugeordnet sind, konnen 
hier beispielsweise in einer baumartige Struktur angeordnet 
werden, wobei mit einem Wurzelknoten 0 der Basistyp 
symblisiert wird, der Kindknoten 1 und 4 aufweist, die vom 
Basistyp direkt abgeleitete Typen reprasentieren, wobei der 
Kindknoten 1 wiederum Kindknoten 2 und 3 und der Kindknoten 4 
einen Kindknoten 5 aufweist, die von abgeleiteten Typen 
wiederum abgeleitete Typen reprasentieren. Die funf Typen 0 
bis 5 im Decoder DEC2 werden im Encoder in einer baumartigen 
Struktur mit neun Knoten 0 bis 8 reprasentiert . Die 
baumartige Struktur mit dem vollstandigen Namensraum weist 
einen Wurzelknoten 0 und drei Kindknoten 1, 5 und 6 auf , 
wobei der Kindknoten 1 wiederum drei Kindknoten 2, 3 und 4 
und der Kindknoten 6 zwei Kindknoten 7 und 8 beisitzt. 
Dementsprechend sind die Datentypen Nummer 2, 5 und 8 dem 
Decoder DEC2 aus dem Namensunterraum nicht bekannt. 
Als eindeutiges Codezuordnungsprinzip kann beispielsweise die 
sogenannte "Depth f irst " -Methode nach lexikographischer 
Ordnung nach dem zitierten MPEG-7 Standard verwendet werden, 
das also zuerst die moglichen Knoten in der Tiefe bzw. in 
Richtung Blatter einer baumartigen Struktur adressiert, urn 
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die baumartige Struktur der abgeleiteten Typen in eine 
Sequenz an Typen abzubilden und den Typen in dieser 
Reihenfolge der Sequenz Typcodes zuzuweisen. Dement sprechend 
kSnnen die Codes auch Tabellarisch entsprechend der globalen 
Elemente und entsprechend einer Substitutionsgruppe 
dargestellt werden. 



Das letzte Feld MAP, MIX, GAP eines Triples im Bitstrom von 
Figur 2 enthalt schlieElich Inf ormationen iiber Elemente bzw. 
Typen in einer jeweiligen Tabelle bzw. einem jeweiligen Baum, 
die nicht ubertragen worden sind. 

Diese Informationen konnen entsprechend dreier 
Ausgestaltungen des erf indungsgemafien Verfahrens codiert 
werden, die im Folgenden naher beschrieben werden: 

Im Falle der Methode MAP wird zu jedem Code, der aufgrund der 
ausschlieSlichen Kenntnis des Namensunterraums New_l vom 
Decoder DEC2 nicht entsprechend dem Encoder ENC berechnet 
wird, ein Korrekturcode ubertragen, der zwei Teile enthalt, 
namlich'eine Lange der Codeworter des vollstSndigen 
Namensraums und/oder Schemas und eine Liste mit 
Codeersetzungen. Der Decoder DEC2 ersetzt dabei die in der 
adressierten Codetabelle bzw. im Codebaum enthaltenen Codes 
mit den iibertragenen Codes. Dieses Verfahren eignet sich 
besonderes dann, wenn der Wamensraum New_l nur wenige 
Elementdeklarationen bzw. Typdef initionen enthalt. 

Im Falle der Methode GAP wird ein Korrekturcode ubertragen, 
der nur aus einer Liste mit Liickenzahlen fur die Codetabelle 
des vollstandigen Namensraums und/oder Schemas enthalt. Der 
Decoder DEC2 liest n+1 Zahlen ein, wobei n die Anzahl der 
Eintrage in der adressierten Codetabelle bzw. dem Codebaum 
des Namensunterraums New_l ist. Entsprechend der eingelesenen 
Zahl werden an der jeweiligen Stelle in der Codetabelle bzw. 
dem Codebaum Eintrage generiert. AnschlieSend werden die 
Codes aller Eintrage neu berechnet. Dieses Verfahren eignet 



WO 03/001811 " ' PCT/DE02/02309 

7 

sich besonders dann, wenn der Namensunterraum New_l nur 
wenige Elementdeklarationen bzw. Datentypdef initionen 
enthalt . 

5 Im dritten Fall MIX enthalt die Korrekturinf ormation drei 
Teile, namlich eine Lange der Codeworter des vollst&ndigen 
Namensraums und/oder Schemas, eine Anzahl der Liicken in der 
Codetabelle in Bezug auf den vollstandigen Namensraum 
■und/oder Schema und eine Liste mit Codeersetzungen, wobei 

10 jeweils eine Codeersetzung fur ein Element oder einen Typ 

direkt nach einer Lucke in der Codetabelle durchgefiihrt wird 
und anschlieSend die Codezuweisung aller restlichen Eintrage 
in der Codetabelle durchgefiihrt wird. Der Decoder DEC 2 liest 
den neuen Code des Eintrags ein und modifiziert die Codes der 

15 folgenden Eintrage entsprechend des eingangs genannten 

bekannten Verf ahrens . Dieses Verfahren eignet sich besonders 
fiir viele fehlende Elementdeklarationen bzw. Typdef initionen, 
die zusammenhangen . 

2 0 Alle drei im Vorangehenden beschriebene Ausgestaltungen 

konnen fiir die Korrekturinf ormation wahlweise genutzt werden, 
indem vor der eigentlichen Korrekturinf ormation 
beispielsweise mit zwei Bit die im folgenden genutzte 
Ausgestaltung der Korrekturinf ormation signalisiert wird. 
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Patentanspruche 



1. Verfahren zur verbesserten Decodierung von binaren 
Reprasentationen von XML-basierten Dokumenten, 
bei dem mindestens ein Decoder zur Decodierung den 
vollstandigen Namensraum und/oder Schema (new) benatigt und 
dem ein Namensunterraum und/oder vereinf achtes Schema (New_l) 
mit den Element en und/oder Typen des Dokuments als 
vereinfachtes Schema iibermittelt wird, 

bei dem zusatzlich nur ein Korrekturcode (New_2*) an Stelle 
der im Namensunterraum und/oder vereinf achten Schema (Newl) 
mcht enthaltenen Elemente und/oder Typen (New_2) des 
vollstandigen Namensraums und/oder Schemas dem mindestens 
einen Decoder ubermittelt wird und 

bei dem der Decoder aus dem iibermittelten vereinf achten 
Schema mit Hilfe des Korrekturcodes das XML-basierte Dokument 
gemaS dem vollstandigen Namensraum und/oder Schema decodiert. 

2 . Verfahren nach Anspruch 1 , 

bei dem der mindestens eine Decoder, falls dieser 
vollstandige Namensraum und/oder Schema in dem mindestens 
einen Decoder nicht vorhanden ist, ein Anfragesignal (req) 
zur Ubermittlung des Namensunterraums und/oder vereinf achten 
Schemas und des Korrekturcodes bildet. 

3. Verfahren nach Anspruch 1 oder 2, 

bei dem der Korrekturcode aus einem' Bitstrom mit mindestens 
exnem Tripel aus einem Tabellentyp (TT) der zu korrigierenden 
Elemente (GE, ESG) oder Typen (TC) , 

einer Tabellenidentif izierung (TID) zur Festlegung der zu 
korrigierenden Tabelle, wobei bei globalen Elementen (GE) 
keine Codierung erfolgt, und 
einer Korrekturinf ormation (Code) besteht. 

4. Verfahren nach einem der Ansprizche 1 bis 3, 
bei dem aus einer durch den Tabellentyp und die 
Tabellenidentifizierung festgelegten Codetabelle des 
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Namensunterraums und/oder vereinf achten Schemas mit Hilfe der 
Korrekturinf ormation eine Codetabelle des vollstandigen 
Namensraums und/oder Schemas erzeugt wird. 

5. Verfahren nach einem der Anspriiche 1 bis 4, 

bei dem die Korrekturinf ormation (MAP) eine Lange der 
Codeworter des vollstandigen Namensraums und/oder Schemas und 
eine Liste mit Codeersetzungen enthalt. 

6. Verfahren nach einem der Anspriiche 1 bis 4, 

bei dem die Korrekturinf ormation (GAP) eine Liste mit 
Liickenanzahlen fur die Codetabelle des vollstandigen 
Namensraums und/oder Schemas enthalt. 

7. Verfahren nach einem der Anspriiche 1 bis 4, 

bei dem die Korrekturinf ormation (MIX) eine Lange der 
Codeworter des vollstandigen Namensraums und/oder Schemas, 
eine Anzahl der Lucken in der Codetabelle in Bezug auf den 
vollstandigen Namensraum und/oder Schema und eine Liste mit 
Codeersetzungen enthalt, wobei jeweils eine Codeersetzung fur 
ein Element oder einen Typ direkt nach einer Lucke in der 
Codetabelle durchgefuhrt wird und abschlie£end die 
Codezuweisung aller restlichen Eintrage in Codetabelle 
durchgefuhrt wird . 

8. Verfahren zur verbesserten Encodierung von XML-basierten 
Dokumenten, bei dem ein aus einem XML-basierten Dokument mit 
mindestens einem vollstandigen Namensraum und/oder Schema 
(new) eine binare Representation des XML-basierten Dokuments 
gebildet und ubermittelt wird, 

bei dem ein Namensunterraum und/oder vereinf achtes Schema 
(New_l) mit den Elementen und/oder Typen des Dokuments als 
vereinf achtes Schema und zusatzlich nur ein Korrekturcode 
(New_2*) an S telle der im Namensunterraum und/oder 
vereinf achten Schema (New_l) nicht enthaltenen Elemente 
und/oder Typen (New_2) des vollstandigen Namensraums und/oder 
Schemas gebildet und ubermittelt wird. 
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9. Verfahren nach Anspruch 8, 

bei dem der Encoder erst auf ein Anfragesignal (req) hin, 
einen Namensunterraum und/oder Schema (New_l) mit den 
Elementen und/oder Typen des Dokuments als vereinf achtes 
Schema und zusatzlich nur einen Korrekturcode (New_2*) an 
Stelle der im Namensunterraum und/oder vereinf achten Schema 
nicht enthaltenen Elemente und/oder Typen (New_2) des 
vollstandigen Namensraums und/oder Schemas bildet und 
ubermittelt . 

10. Verfahren nach Anspruch 8 oder 9, 

bei dem der Korrekturcode aus einem Bitstrom mit mindestens 
exnem Tripel aus einem Tabellentyp (TT) der zu korrigierenden 
Elemente (GE, ESG) oder Typen (TC) , 

einer Tabellenidentif izierung (TID) zur Festlegung der 2U 
korrigierenden Tabelle, wobei bei globalen Elementen (GE) 
keme Codierung erfolgt, und 
einer Korrekturinf ormation (Code) besteht. 

11. Verfahren nach einem der Anspriiche 8 bis 10, 
bei dem aus einer durch den Tabellentyp und die' 
Tabellenidentifizierung festgelegten Codetabelle des 
Namensunterraums und/oder vereinf achten Schemas mit Hilfe der 
Korrekturinformation eine Codetabelle des vollstandigen 
Namensraums und/oder Schemas erzeugt wird. 

12. Verfahren nach einem der Anspriiche 8 bis 11, 

bei dem die Korrekturinformation (map) eine Lange der 
CodewSrter des vollstandigen Namensraums und/oder Schemas und 
eine Liste mit Codeersetzungen enthalt. 



13. Verfahren nach einem der Anspriiche 8 bis 11 
bei dem die Korrekturinformation (GAP) eine Liste mit 
Luckenanzahlen fur die Codetabelle des vollstandigen 
3 5 Namensraums und/oder Schemas enthalt. 
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14. Verfahren nach einem der Anspriiche 8 bis 11, 

bei dem die Korrekturinf ormation (MIX) eine Lange der 
Codeworter des vollstandigen Namensraums und/oder Schemas, 
eine Anzahl der Liicken in der Codetabelle in Bezug auf den 
5 vollstandigen Namensraum und/oder Schema und eine Diste mit 
Codeersetzungen enthalt, wobei jeweils eine Codeersetzung fur 
ein Element Oder einen Typ direkt nach einer Liicke in der 
Codetabelle durchgefiihrt wird und abschliefiend die 
Codezuweisung aller restlichen Eintrage in Codetabelle 
10 durchgefiihrt wird. 

15 . System zur verbesserten Encodierung/Decodierung von XML- 
basierten Dokumenten, 

bei dem ein Encoder aus einem XML-basierten Dokument mit 
15 mindestens einem vollstandigen Namensraum und/oder Schema 

(new) eine binare Representation des XML-basierten Dokuments 
bildet an mindestens einen Decoder ubermittelt, 
und bei dem ein Encoder einen Namensunterraum und/oder 
vereinf achtes Schema (New_l ) mit den Elementen und/oder Typen 
20 des Dokuments als vereinf achtes Schema und zusatzlich nur 

einen Korrekturcode (New_2*) an S telle der im Namensunterraum 
und/oder vereinf achten Schema (New_l) nicht enthaltenen 
Elemente und/oder Typen (New_2 ) des vollstandigen Namensraums 
und/oder Schemas bildet und dem mindestens einen Decoder 

2 5 ubermittelt, 

und bei dem der Decoder aus dem iibermittelten vereinf achten 
Schema mit Hilfe des Korrekturcodes das XML-basierte Dokument 
gema£ dem vollstandigen Namensraum und/oder Schema decodiert. 

3 0 16. Ein System nach Anspruch 15, 

bei dem der mindestens eine Decoder das Vorhandensein dieses 
erf orderlichen vollstandigen Namensraums und/oder Schemas im 
jeweiligen Decoder uberpruft und, falls dieser Vollstandige 
Namensraum und/oder Schema in dem mindestens einen Decoder 
35 nicht vorhanden ist, ein Anf ragesignal (req) an den Encoder 
bildet, 
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15 



20 



3 



bei dem der Encoder erst auf das Anf ragesignal hin, einen 
Namensunterraum und/oder vereinf achtes Schema (New 1) mit den 
Slementen und/oder Typen des Dopants als vereinf achtes 
Schema und zusatzlich nur einen Korrekturcode (New_2*) an 

Icht e nth £ NamSnSUnt ™ vereinfachten Schema 

nicht enthaltenen Elemente und/oder Typen (New_2) des 

^!!f dl ~ NamenSra ™ S Schemas bildet und dem 

mmdestens einen Decoder iibermittelt. 

' Re 7 orL° r 1 C f Verb — ten »-odierung von binMren 
Reprasentatxonen von XML-basierten Dokumenten, 
bei der eine Einheit derart vorhanden ist, dass ein 
^mensunterraum und/oder vereinf achtes Schema (New 1) mit den 

SchT " r 70 ^ TYP6n D ° kUmentS alS vereinflchtes 

" H T ^ ZU - t2lich ein Korrekturcode 

(New_2*) fur die im Namensunterraum und/oder vereinfachten 
Schema ni cht enthaltenen Elemente und/oder Typen (New ) des 
vollstand.gen Na« und/oder Schemas empfangen werde n 

bei dem eine weitere Einheit derart vorhanden ist, dass aus 
dem ubermxttelten vereinfachten Schema mit Hi If. des 

^Ttn COdeS XML " basierte ~nt gem,* einem 

vollstandigen Namensraum und/oder Schema decodiert wird. 

ReprL°eItat tUn9 "* Va3 *"'" rt « ^odierung von bin^ren 
Reprasentationen von XML-basierten Dokumenten, 

bei der eine Einheit derart vorhanden ist, dass aus einem 

XML-basierten Dokument mit mindestens einem vollstLdig" 

Namensraum und/oder Schema (new) eine binar. r ^ 

des xmt K=a e*4 *- -Dmare Reprasentation 

aes XML-basierten Dokuments aebildet- ~~ 

t_ • , yeunaet und gesendet wird 

bei der eine weiter? p^v^.. , wxra, 

q^k~ Dokuments als vereinf achtes 

Schema gesendet und zusatzlich nur ein Korrekturcn ! o 
an Stella H»v -i™ » ^orreicturcode (New 2*) 

n bcelle der im Namensunterraum und/oder vereinf, u*. 
Schema (New 1) nicht -nn, i «. vereinfachten 

_U nicht enthaltenen Elemente und/oder Typen 
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(New__2) des vollstandigen Namensraums und/oder Schemas 
gesendet werden . 
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